Discrete Mathematics: Foundations of Sequential Logic

The transition from combinatorial logic to sequential logic introduces the dimension of time, where a circuit's output is no longer a function of current inputs alone but also of the system's history. This "memory" is physically and mathematically rooted in the Unit Time Delay, which serves as the fundamental building block for all state-based computational models.

Combinatorial vs. Sequential Circuits

In the digital realm, we distinguish between systems that live in the "now" and systems that remember the "then":

Combinatorial Circuits: These are memoryless. Like a simple light switch that is either up or down, the output is strictly a function of the present input values.
Sequential Circuits: These utilize feedback loops to incorporate past inputs into current decision-making. They effectively bridge the gap between simple logic gates and complex finite-state machines.

Definition 12.1.1

A unit time delay is a primitive component that accepts as input a bit $x_t$ at time $t$ and outputs $x_{t-1}$, the bit received as input at time $t-1$.

The Concept of State

The integration of unit time delays allows for the creation of state. The arrangement of stored bits determines how the machine will respond to future sequences of stimuli. Without this sequencing, computation would be limited to static evaluations.

The Toggle Switch Analogy

Consider a digital "Toggle Switch" where a single button turns a light on and off. A combinatorial circuit could only detect if the button is currently pressed. However, by using a unit time delay to store the previous state of the light ($x_{t-1}$), a sequential circuit can determine that if the button is pressed and the light was previously OFF ($x_{t-1}=0$), the new output should be ON ($x_t=1$).

🎯 Core Principle

Memory in computer science is mathematically represented by delays. A sequential circuit is essentially combinatorial logic wrapped in a feedback loop containing unit time delays.